
import java.util.Scanner;

public class DAY4_1 {
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            int c = in.nextInt();
            int d = in.nextInt();
            int A = (a + c) / 2;
            int C = (d - b) / 2;
            int B1 = (c - a) / 2;
            int B2 = (b + d) / 2;
            if (B1 == B2) {
                System.out.println(A + " " + B1 + " " + C + " ");
            } else {
                System.out.println("no");
            }
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        boolean flag=false;//代表不是小数
        String table="0123456789ABCDEF";
        StringBuilder ret=new StringBuilder();
        if(a<0){
            a=-a;
            flag=true;
        }
        if(a == 0){
            ret.append('0');
        }
        while(a!=0){
            ret.append(table.charAt(a%b));
            a=a/b;
        }
        if(flag){
            ret.append("-");
        }
        ret.reverse();
        System.out.println(ret);
        }
    }

